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READING DATA FROM A STORAGE MEDIUM 

Background of the Invention 
This invention relates to reading data from a 
storage medium. 

When reading data from a storage medium, such as a 
hard disk, a host driver reads the requested data, called 
"demand d£ta", along with data from other locations on the 
hard disk. The data from the other locations is called 
"prefetch data" and corresponds to addresses on the hard 
disk that are likely to be read next by the host driver. 

Summary of the Invention 

In general, in one aspect, the invention is directed 
to reading data from a storage medium. The invention 
features reading data on the storage medium in response to a 
command, storing the data in a region of memory, and issuing 
an interrupt after a predetermined portion of the data has 
been stored in memory. 

Among the advantages of the invention may be one or 
more of the following. The interrupt may be used to 
indicate that the predetermined portion of data has been 
read/stored. This data can then be processed without 
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waiting for additional data to be read/stored. Thus, data 
from two (or more) locations of the storage medium can be 
read and processed separately using a single "read" command. 
This is particularly advantageous if the data at one such 
5 location is prefetch data, since processing of the data from 
the other location (demand data) would otherwise be held up 
unnecessarily to wait for the prefetch data to be read. 

Other features and advantages will become apparent 
from the following description and the claims. 

J* 10 Brief Description of the Drawings 

i2 Fig. 1 is a block diagram of a disk drive and a host 

^ processing device. 

^ Fig. 2 is a flow diagram showing a process for 

reading data from the disk drive. 
PJ 15 Figs. 3 and 5 are top views of a hard disk and a 

y3 transducer head in the disk drive. 

Fig. 4 is a flow diagram of an alternative process 
for reading data from the disk drive. 

Fig. 6 is a front view of a computer which can 
20 function as the host processing device. 

Fig. 7 is a block diagram of hardware included in 
the disk drive and the host processing device. 
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Description 



Referring to Fig. 1, block diagram 10 shows a host 



processing device 11 reading data from a hard disk 12 of a 
disk drive 14 . Disk drive 14 may reside within host 
processing device 11 or it may be an external drive. 



processing device 11 receives commands from applications or 
other computer program (s) (not shown) executing on host 
processing device 11. These commands instruct device driver 
15 to read data from locations on hard disk 12 of disk drive 
14. Data is then transferred from these locations back to 
device driver 15, which passes it to a Direct Memory Access 
("DMA") engine 16 also on host processing device 11. DMA 
engine consults a tabic, — such as sudLLui/gaLhe i libit 27j^&k 
determine where in memory 17 to store - Jtiie--^feceived data. 
Scatter /gat jier_JLj£d: -yr~TncTudco lista of addrcooco in memory 
17 into which data from hard disk 12 is to be store x d. 

Issuing An Interrupt During Reading 

In Fig. 2, a process 19 is shown for reading data 
from hard disk 12. Device driver 15 receives (201) a 
command from software on host processing device 11. The 
command identifies demand data and prefetch data at 
different addresses (locations) on hard disk 12, and 



Software (device driver) 15 executing in host 
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instructs device driver 15 to read the demand and prefetch 
data from hard disk 12 on disk drive 14. 

Demand and prefetch data are typically contiguous 
data blocks and the demand data precedes the prefetch data 
5 (i.e., the prefetch data is after the demand data) in a 
direction of movement of hard disk 12. For example, as 
shown in Fig. 3, hard disk 12 rotates in a direction of 
arrow 21 during reading. A transducer head 22 on disk drive 
14 reads data from channels on hard disk 12 during rotation. 

10 Since the transducer head encounters demand data 24 before 
prefetch data 25 (as a result of the direction of rotation 
of hard disk 12), demand data 24 is read first. Prefetch 
data 25 is read on the assumption that the next data that 
will be read by transducer head 22 will be the data that 

15 follows data 24. 

Returning to Fig. 2, in response to the command 
received in 201, device driver 15 reads (202) demand data 24 
from hard disk 12 and provides the demand data to DMA engine 
16. DMA engine 16 then consults (203) a database, namely a 

20 scatter/gather list 26, to determine where to store the data 
read in 2 02, Device driver 15 programs DMA engine 16 with 
scatter/gather list 26 prior to reading data from hard disk 
12. Scatter/gather list 26 includes entries which specify 
destination buffers (regions of memory 17) into which the 
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demand data and the prefetch data are to be placed. The 
destination regions of memory may not be contiguous, in 
which case DMA engine 16 is programmed with multiple 
entries, one for each discontiguous region. 



periodically as blocks (associated with "LBAs" , or "Logical 
Block Addresses") of data are read. The frequency at which 
scatter/gather list 2 6 is consulted may vary depending upon 
"^fehe— s ize of the blocks of data -: However , — the f lequencyls — 



parcrfotch data — (as that data is r e ad) J ^J 

An entry (or entries) , such as a flag, is provided 
in scatter/gather list 26 at the boundary between entries 
relating to the demand data and those relating to the 
prefetch data. As DMA engine 16 finishes with the demand 
data, it encounters this entry in scatter/gather list 26. 
When it encounters this entry, DMA engine 16 issues (204) an 
interrupt to signal the boundary between the demand and 
prefetch data. The interrupt is provided to device driver 
15 which, in response, informs other processes (not shown) 
executing on host processing device 11 that the demand data 
has been read/stored. The demand data can then be processed 



DMA engine 16 consults (203) scatter/gather list 26 
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£ 10 

15 

J3 



or transmitted by these other processes, while DMA engine 16 
continues to read (205) prefetch data 25. 



above, it is possible to read demand and prefetch data in 
response to a single command from device driver 15, and then 
to process the demand data while the prefetch data is still 
being read. Thus, process 19 reduces command overhead 
without sacrificing inherent advantages of obtaining 
prefetch data. 

Reading Preceding Prefetch Data 

In Fig. 4, an alternative process 30 is shown for 
reading data from hard disk 12. Process 30 uses device 
driver 15 and DMA engine 16 to control reading from hard 
disk 12. Controlling reading directly from host processing 
device 11 brings to bear additional resources, such as 
processing power and memory, that are not otherwise 
available during reading. This is because processors in the 
host processing device generally operate at greater speeds, 
and have access to more available memory, than typical 
controllers which reside in, and control the operation of, 
disk drives. As a result, relatively large amounts of 
prefetch data can be read and stored using process 30. 



By using a DMA-generated interrupt as set forth 
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Device driver 15 receives (4 01) a command from 
another computer program (for example, an application 
program running on host processing device 11) . The command 
requests (demand) data from a specific location on hard disk 
5 12. In response to the command, device driver 15 reads 
(402) data 31 that precedes the demand data 24 in a 
direction of motion of hard disk 12 (see Fig. 5) . This 
"preceding" prefetch data 31 may be adjacent to demand data 
24, as shown in Fig. 5, or it may be located at some other 

p 10 prior point relative to the demand data on hard disk 12. 



Generally speaking, — iL does nuL L akedkjiii^ time 



h& to read data 3 1 ,£3jjQj^s--fc4^^ of demand data 24 is 

□ - moved to transducer h e ad 22 anyway to read demand data 24^ j^ 

O 

While hard disk 12 is being moved into position, transducer 
JH 15 head 22 will pass over data 31, during which time transducer 
rjf head 22 reads that data. The data is stored (4 03) in memory 

^ 17 (or otherwise processed) on host processing device 11. 

Storage is performed via DMA engine 16 and scatter/gather 
list 26, as described above. 
20 Process 30 meanwhile reads (404) demand data 24 from 

hard disk 12 in response to the same command received in 

401 . Thus, — a oinglc com mand can be used to bc^ tn preretch 

and de m and data. Proc e ss 3 0 may also read - pr e fetch data yjfe? 

that follows the demand data in a direction of motion of 
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hard disk 12. Process 19 may be used to read this prefetch 
data, or the data may b e r e ad using hoot procoooing device 
11. Process 30 may be repeated for plural sectors of hard 
disk 12 and for plural entries of the scatter/gather list. 



5 Hardware 

Hardware on which processes 19 and 3 0 may be 
implemented is shown in Fig. 6. Personal computer ("PC") 32 
includes disk drive 14 which reads and writes data on a hard 
p disk, a display screen 34 which displays information to a 

£ 10 user, and input devices 35 which input data. A controller 

Si 

il 36 (Fig. 7) in PC 32 runs device driver 15 and DMA engine 16 

lh using scatter/gather list 26 (stored in memory 17) and 

u functions as the host processing device. 

!Tj Fig. 7 also shows components of disk drive 14. 

f y 15 Among these components are hard disk 12, transducer head 22, 
; J3 pre-amplif ier 37, analog variable gain amplifier ("VGA") 39, 

filter 40, analog- to-digital ("A/D") converter 41, 
controller 42 (including memory 27), and writer 45, 

Hard disk 12 is a magnetic disk having concentric 
2 0 data storage channels defined on each of its storage. 

surfaces. Hard disk 12 is rotated inside disk drive 14 
while data is read from/written to its channels. Although 



- 8 - 



Attorney Docket No. 10559/111001/P7645 

only one hard disk 12 is shown, more than one disk may be 
included in disk drive 14. 

Transducer head 22 is a magneto-resistive head (or 
similar device) that is capable of reading data from, and 
5 writing data to, hard disk 12. Transducer head 22 is 

associated in a "flying" relationship over a storage surface 
of hard disk 12, meaning that it is movable relative to, and 
over, the storage surface in order to read and. write data. 
To read data from hard disk 12, device driver 15 
Q 10 (executing in controller 42) sends a signal to transducer 

head 22 to move transducer head 22 to locations on hard disk 
12 from which data is to be read (process 19) . 

Transducer head 22 senses flux transitions as it 
"flies" in close proximity to a specified location on hard 



Ls 15 disk 12. These flux transitions 50 are provided to pre- 



amplifier 37. Pre-amplif ier 37 is a voltage pre-amplif ier 
that amplifies the flux transitions from millivolts (mV) to 
volts (V) . The resulting pre-amplif ied analog signal (or 
"read" signal) 51 is provided to VGA 39. VGA 39 further 
20 amplifies read signal 51 and provides a resulting amplified 
read signal 52 to filter 40. 

Filter 40 is an analog filter/equalizer that 
generates a substantially square wave from amplified read 
signal 52. To this end, filter 40 is programmed in 
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accordance with the data transfer rate of a data zone on 
hard disk 12 from which signal 52 ultimately originated. 
Resulting filtered signal 54 is subjected to sampling and 
quantization within high-speed A/D converter 41. A/D 
converter 41 outputs digital data 55 generated from signal 
54. Data 55 corresponds to the data stored on hard disk 12. 

Writer 45 is provided for writing data to hard disk 
12 (via transducer head 22) . Memory 27 stores computer 
instructions (including firmware for device driver 15) for 
implementing process 19. Memory 27 also stores 
scatter/gather list 26, 

Processes 19 and 30 are not limited to use with this 
foregoing hardware and software configurations; they may 
find applicability in any computing or processing 
environment. Processes 19 and 30 may be implemented in 
hardware, software, or a combination of the two. Processes 
19 and 3 0 may be implemented in computer programs executing 
on programmable computers that each include a processor, a 
storage medium readable by the processor (including volatile 
and non-volatile memory and/or storage elements) , at least 
one input device, and one or more output devices. 

Each such program may be implemented in a high level 
procedural or object-oriented programming language to 
communicate with a computer system. However, the programs 
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can be implemented in assembly or machine language. The 



language may be a compiled or an interpreted language. 



Each computer program may be stored on a storage 



medium or device (e.g., hard disk or magnetic diskette) that 
5 is readable by a general or special purpose programmable 

computer for configuring and operating the computer when the 
storage medium or device is read by the computer to perform 
processes 19 and 30. Processes 19 and 30 may also be 
implemented as a computer- readable storage medium, 
10 configured with a computer program, where, upon execution, 
instructions in the computer program cause the computer to 
operate in accordance with processes 19 and 30. 



are also within the scope of the following claims. For 
15 example, features of processes 19 and 3 0 can be combined in 
a single embodiment. Additional entries may be added to 
scatter/gather list 26 to cause DMA engine 16 to issue 
additional interrupts. Processes 19 and 30 can be used to 
access data stored on other storage media, including optical 
20 media, such as CDs ("Compact Disks"), DVDs ("Digital Video 
Disks"), and DLT ("Digital Linear Tape"). Device driver 15 
may be an ATA ("Advanced Technology Attachment") driver. 
Processes 19 and 3 0 may be executed in a different order 
from that shown and/or one or more steps thereof may be 



Other embodiments not specifically described herein 
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executed concurrently. The invention may be used with other 
storage media, such as optical disk drives and magnetic 
recording devices. 

What is claimed is: 
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